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AMENDMENT 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims: 

1 . (Currently Amended) A method of converting a call flow for a spoken dialog service into 
a state-based representation, the method comprising: 

walking a call flow for a spoken dialog service and converting each page of the call flow 
into a rule of a higher level representation of the call flow; 

augmenting the higher level representation with terminal symbols representing state 
variable assignments and comparisons associated with decision and computation shapes in the 
call flow; and 

converting the higher level representation into a state-based representation. 

2. (Currently Amended) The method of claim 1, wherein the e quival ent higher level 
representation is a context-free grammar representation. 

3. (Original) The method of claim 2, wherein the context free grammar notation is a Backus- 
Naur Form (BNF). 

4. (Original) The method of claim 3, wherein the state-based representation is a finite state 
machine (FSM). 

5. (Currently Amended) The method of claim 3, wherein the step of walking the call flow 
and converting teaeh each page to a BNF occurs automatically via a computing device, 

6. (Original) The method of claim 4, wherein the step of augmenting the BNF with terminal 
symbols occurs automatically via a computing device. 

7. (Original) The method of claim 1 , wherein the call flow comprises at least one page having a 
set of shapes having specific meanings. 
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8. (Currently Amended) The method of claim 7, wherein the set of shapes having special 
m e aning . meanings comprises at least: parallelograms representing rules, lines representing 
dialog inputs, rectangular boxes representing dialog outputs or actions, diamonds representing 
Boolean decision functions, hexagrams representing calculation and assignment functions and 
annotation shapes representation comments. 

9. (Original) The method of claim 4, wherein a grammar compiler is used to convert the BNF 
into the FSM. 

10. (Original) The method of claim 9, wherein the FSM may be used by at least one spoken 
dialog tool to perform generation and testing functions associated with a spoken dialog service. 

1 1 . (Original) The method of claim 1 , wherein the rule comprises terminal symbols comprising 
the names used to label shapes and transitions of the call flow. 

12. (Original) The method of claim 1, further comprising generating a unique terminal symbol 
in the higher level representation that shadows each rule, input, output, decision and calculation 
within the call flow. 

13. - 20. (Cancelled) 

2 1 . (New) A system for converting a call flow for a spoken dialog service into a state-based 
representation, the system comprising: 

a module configured to walk a call flow for a spoken dialog service and convert each 
page of the call flow into a rule of a higher level representation of the call flow; 

a module configured to augment the higher level representation with terminal symbols 
representing state variable assignments and comparisons associated with decision and 
computation shapes in the call flow; and 

a module configured to convert the higher level representation into a state-based 
representation. 

4 



Application/Control Number: 10/826,062 
Art Unit; 2626 



Docket No.: 2002-0427 



22. (New) The system of claim 21, wherein the higher level representation is a context-free 
grammar representation. 

23. (New) The system of claim 22, wherein the context free grammar notation is a Backus- 
Naur. Form. (BNF). 

24. (New) The system of claim 23, wherein the state-based representation is a finite state 
machine (FSM). 

25. (New) The system of claim 23, wherein the module configured to walk the call flow and 
convert each page to a BNF, further walks the call flow and converts each page to a BNF 
automatically. 

26. (New) The system of claim 24, wherein the module configured to augment the BNF with 
terminal symbols further augments the BNF automatically. 

27. (New) The system of claim 21, wherein the call flow comprises at least one page having 
a set of shapes having specific meanings. 

28. (New) The system of claim 27, wherein the set of shapes having special meanings 
comprises at least: parallelograms representing rules, lines representing dialog inputs, rectangular 
boxes representing dialog outputs or actions, diamonds representing Boolean decision functions, 
hexagrams representing calculation and assignment functions and annotation shapes 
representation comments. 

29. (New) The system of claim 24, wherein a grammar compiler is used to convert the BNF 
into the FSM. 

30. (New) The system of claim 29, wherein the FSM may be used by at least one spoken 
dialog tool to perform generation and testing functions associated with a spoken dialog service. 

3 1 . (New) The system of claim 2 1 , wherein the rule comprises terminal symbols comprising 
the names used to label shapes and transitions of the call flow. 
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32. (New ) The system of claim 31 , further comprising a module configured to generate a 
unique terminal symbol in the higher level representation that shadows each rule, input, output, 
decision and calculation within the call flow. 
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